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Block-transitive Steiner i-designs form a central part of the study of highly symmetric combinatorial configurations at 
the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory, 
and cryptography. The main result of the paper settles an important open question: There exist no non-trivial examples 
with t = 7 (or larger). The proof is based on the classification of the finite 3-homogeneous permutation groups, itself 
relying on the finite simple group classification. 
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1 Introduction 

One of the outstanding problems in combinatorial design theory concerns the existence of Steiner t-designs 
{i.e., t-(v, k, 1) designs) with t > 5. In particular the existence of Steiner i-designs admitting an interest- 
ing group of automorphisms is of great interest. The known examples for t < 5 often encompass a high 
degree of regularity and establish deep connections to permutation group theory, geometry, combinatorics, 
coding and information theory, and cryptography. 

There has been recent progress on the existence problem by characterizing Steiner i-designs which 



admit a flag-transitive group of automorphisms (cf. [20|). In this paper, we focus on the existence problem 



of Steiner i-designs under the weaker condition of block-transitivity. P. Cameron and C. Praeger [J7p 
proved the non-existence of block-transitive (Steiner) i-designs for i > 7. Moreover, they conjectured 
that there are no non-trivial examples for t = 6. Recently, the author JT^ , essentially confirmed the 
non-existence of block-transitive Steiner 6-designs. The main result of the present paper settles now the 
challenging remaining question for i = 7. We prove 

Main Theorem 1 There is no non-trivial Steiner 7 '-design T> admitting a block-transitive group G < Aut(2?) 
of automorphisms. 

The paper is organized as follows: Preliminary results which are important for the remainder of the 
paper are collected in Section ||. In Section^ a detailed account on previous and related work is presented. 
In Section ^j, the proof of the Main Theorem will be given. It is based on the classification of the finite 
3-homogeneous permutation groups, itself relying on the classification of the finite simple groups. 
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2 Preliminary Results 

2. 1 t -Designs 



Combinatorial design theory is a fascinating subject on the interface of several disciplines, including group 
theory, geometry, combinatorics, coding and information theory, and cryptography. In particular, the 
study of designs with high symmetry properties has a very long history and establishes deep connections 
between these areas. One of its highlights surely is the remarkable interrelation between the Mathieu-Witt 
designs, Golay codes, sporadic simple Mathieu groups, Leech lattice, and Kissing Numbers and Sphere 
Packing problems (cf, e.g., || ^3], |32|]). A recent connection with cryptography is given in [^TJ. 

Combinatorial designs may be regarded as generalizations of finite projective planes. More formally: 
For positive integers t < k < v and A, we define a t-(v, k, A) design to be a finite incidence structure 
T> = (X,B, I), where X denotes a set of points, \X\ = v, and B a set of blocks, \B\ = b, satisfying the 
following regularity properties: each block B e Bis incident with k points, and each t-subset of X is 
incident with A blocks. A flag of T> is an incident point-block pair (x, B) € I with x £ X and B £ B. 

For historical reasons, a t-(v, k, A) design with A = 1 is called a Steiner t-design (sometimes also a 
Steiner system). We note that in this case each block is determined by the set of points which are incident 
with it, and thus can be identified with a fc-subset of X in a unique way. If t < k < v, then we speak of 
a non-trivial Steiner t-design. As a simple example, the vector space Z£ (n > 3) with block set B taken 
to be the set of all subsets of four distinct elements of Z£ whose vector sum is zero is a (boolean) Steiner 
3-(2™,4, 1) design. There are many infinite classes of Steiner t-designs for t = 2 and 3, however for 
t = 4 and 5 only a finite number are known. For a detailed treatment of combinatorial designs, we refer 
to [[l], m [35]]. In particular, [fiL ^ provide encyclopedic accounts of key results and contain existence 
tables with known parameter sets. 

We consider automorphisms of a t-design T> as pairs of permutations on X and B which preserve inci- 
dence, and call a group G < Aut(2?) of automorphisms of T> block-transitive (respectively flag-transitive, 
point t-transitive, point t-homogeneous) if G acts transitively on the blocks (respectively transitively on 
the flags, i-transitively on the points, t-homogeneously on the points) of T>. For short, T> is said to be, e.g., 
block-transitive if T> admits a block-transitive group of automorphisms. 

For T> = (X, B, I) a Steiner t-design with G < Aut(2?), let G x denote the stabilizer of a point x E X, 
and Gb the setwise stabilizer of a block B G B. For x,y £ X and B £ S, we define G xy = G x fl G y . 

For any let [a;J denote the greatest positive integer which is at most x. 

All other notation is standard. 

2.2 Combinatorial Existence Results 

We recall some standard combinatorial results which we use in this paper. For the existence of i-designs, 
basic necessary conditions can be obtained via elementary counting arguments (see, for instance, [[!]]): 

Proposition 1 Let T> = (X, B, I) be a t-{v, k, A) design, and for a positive integer s < t, let S C X with 
\S\ = s. Then the total number of blocks incident with each element of S is given by 




In particular, for t > 2, a t-(v, k, A) design is also an s-(v, k, A s ) design. 
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It is customary to set r := Ai denoting the total number of blocks incident with a given point (referring to 
the 'replication number' from statistical design of experiments, one of the origins of design theory). 

Corollary 2 Let T> = (X, B, I) be a t-(v, k, A) design. Then the following holds: 

(a) bk = vr. 

«GHG> 

(c) r(k - 1) = X 2 (v - l)fort> 2. 
Corollary 3 Let V = {X, B, I) be a t-(v, k, A) design. Then 

<:::)-(-(::;)) 

for each positive integer s < t. 

For non-trivial Steiner t-designs lower bounds for v in terms of k and t can be given (see P. Cameron [|[ 
Thm. 3A.4], and J. Tits [0 Prop. 2.2]): 

Proposition 4 If J) = (X, B, I) is a non-trivial Steiner t-design, then the following holds: 
{a) (Tits 1964): v > (t + l)(k -t+1). 

(b) (Cameron 1976): v - t + 1 > (k-t + 2)(k-t + I) fort > 2. If equality holds, then (t, k, v) = 
(3, 4, 8), (3, 6, 22), (3, 12, 112), (4, 7, 23), or (5, 8, 24). 

We note that in general Part (a) is stronger for k < 2(t — 1), while Part (b) is stronger for k > 2(t — 1). 
For k = 2(t — 1) both assert that v > t 2 — 1. As we are in particular interested in the case when t = 7, 
we deduce from Part (b) the following upper bound for the positive integer k. 

Corollary 5 Let T> = (X, B, I) be a non-trivial Steiner 7-design. Then 

k< l^+'H- 

We finally state two classical results on the existence of t-designs. The first is due to D. Ray-Chaudhuri 
and R. Wilson [ |33} Thm. 1], and the second is by L. Teirlinck [|36j]: 

Theorem 6 (Ray-Chaudhuri & Wilson 1975). Let T> = (X, B, I) be a t-(v, k, A) design. Ift is even, say 
t = 2s, and v > k + s, then b > ("). Ift is odd, say t = 2s + 1, and v — 1 > k + s, then b > 2("^ 1 ). 

Theorem 7 (Teirlinck 1987). For every positive integer value oft, there exists a non-trivial t-design. 

However, although Teirlinck's recursive methods are constructive, they only produce examples with 
tremendously large values of A. Via computer search, t-(v, k, A) designs with t > 6 and smaller val- 
ues of A (where A is at least 4) have been constructed in recent years by the method of orbiting under a 
group (see [|(| for an overview). Until now no non-trivial Steiner t-design with t > 6 is known. 

Problem 8 Does there exist any non-trivial Steiner t-design with t > 6? 
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3 Previous and Related Work 

We focus on t-designs which admit groups of automorphisms with high symmetry properties. One of the 
early important results is due to R. Block [|[ Thm. 2]: 

Proposition 9 (Block 1965). LetV = (X,B,I) be a non-trivial t-(v,k, A) design with t > 2. If G < 
Aut(P) acts block-transitively on T>, then G acts point-transitively on T>. 

For a 2-(v, k, 1) design T>, it is elementary that the point 2-transitivity of G < Aut(2?) implies its flag- 
transitivity. For 2-(v, k, A) designs, this implication remains true if r and A are relatively prime (see, for 
instance, Jl2|, Chap. 2.3, Lemma 8]). However, for t-(v, k, A) designs with t > 3, it can be deduced from 
Proposition^ that always the converse holds (see [j^] or Jl4j , Lemma 2]): 

Proposition 10 Let V = (X, B, I) be a non-trivial t-(v, k, A) design with t>3. If G < Aut(X>) acts 
flag-transitively on T>, then G acts point 2-transitively on T>. 

Investigating highly symmetric t-designs for large values of t, P. Cameron and C. Praeger [0, Thm. 2.1] 
deduced from Theorem || and Proposition ^| the following assertion: 

Proposition 11 (Cameron & Praeger 1993). Let V = (X, B, I) be a t-(v, k, A) design with t > 2. Then, 
the following holds: 

(a) If G < Aut(2?) acts block-transitively on T>, then G also acts point \ t/2\ -homogeneously on T>. 

(b) If G < Aut(I?) acts flag-transitively on T>, then G also acts point \_(t + 1) /2\-homogeneously on 
V. 

As for t > 7 the flag-transitivity, respectively for t > 8 the block-transitivity of G < Aut(2?) implies 
at least its point 4-homogeneity, they obtained the following restrictions as a consequence of the finite 
simple group classification (cf. ^ Thm. 1.1]): 

Theorem 12 (Cameron & Praeger 1993). Let V = (X, B, I) be a t-{v, k, A) design. IfG < Aut(X>) acts 
block-transitively on T> then t < 7, while if G < Aut(2?) acts flag-transitively on T> then t < 6. 

Moreover, they formulated the following far-reaching conjecture {cf. [f|, Conj. 1.2]): 

Conjecture 13 (Cameron & Praeger 1993). There are no non-trivial block-transitive 6-designs. 

The author jl9| , p2[ ] recently confirmed the non-existence of block-transitive Steiner 6-designs, modulo 
two special cases that remain elusive. 

Theorem 14 (Huber 2010). Let V = (X, B, I) be a non-trivial Steiner 6-design. Then G < Aut(D) 
cannot act block-transitively on T>, except possibly when G = PTL(2,p e ) with p = 2 or 3 and e is an 
odd prime power. 

Previously, the author classified all flag-transitive Steiner i-designs with t > 2 (see [ |l"4] , |l5] , [l6| , |l7| , |l8| ] 
and j20| ] for a monograph). These results answered a series of 40-year-old problems and generalized 
theorems of J. Tits [ |37[ ] and H. Liineburg [5T|. Earlier, F. Buekenhout, A. Delandtsheer, J. Doyen, 
P. Kleidman, M. Liebeck, and J. Saxl [Q, ^0[]27|, p9"[ p4] ] had essentially characterized all flag-transitive 
Steiner 2-designs. All these classification results rely on the classification of the finite simple groups. As 
flag-transitivity clearly implies block-transitivity, these results provide nice examples of block-transitive 
Steiner designs. An encyclopedic survey of further results, in particular on point-imprimitive block- 
transitive t-designs, is given by JTT|]. 
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4 Proof of the Main Theorem 

We prove in this section our Main Theorem stated in Section [j]. In order to investigate the existence 
problem of non-trivial block-transitive Steiner 7-designs, we can as a consequence of Proposition [H] (a) 
make use of the classification of all finite 3-homogeneous permutation groups, which itself relies on the 
classification of all finite simple groups (cf. [|(| |l3j [3(J). We remark that the list given in [j7[ 

List 2.2] is slightly incomplete. 

4. 1 Finite 3-homogeneous Permutation Groups 

The list of groups is as follows: Let G be a finite 3-homogeneous permutation group on a set X with 
| A" | >4. Then G is either of 

(A) Afflne Type: G contains a regular normal subgroup T which is elementary Abelian of order v = 2 d . 
If we identify G with a group of affine transformations 

X h-> X 9 + U 

of V = V(d, 2), where g E Gq and u <G V, then particularly one of the following occurs: 

(1) G = AGL(1, 8), ATL(1, 8), or ATL(1, 32) 

(2) G = SL(d,2),d> 2 

(3) G <* A r , v = 2 4 
or 

(B) Almost Simple Type: G contains a simple normal subgroup N, and N < G < Aut(iV). In partic- 
ular, one of the following holds, where N and v = \X\ are given as follows: 

(1) A v , v > 5 

(2) PSL(2,q), q>3, v = q + l 

(3) M v , v = 11, 12, 22, 23, 24 (Mathieu groups) 

(4) Mn, v = 12 

We note that if q is odd, then PSL(2, q) is 3-homogeneous for q = 3 (mod 4), but not for q = 1 (mod 4), 
and hence not every group G of almost simple type satisfying (2) is 3-homogeneous on X. 

Remark 15 If G < Aut(2?) acts block-transitively on any Steiner t-design T> with t > 6, then by Propo- 
sition |TT] (a), G acts point 3-homogeneously and in particular point 2-transitively on T>. Applying Corol- 
lary U (b) yields the equation 

( v t ) _ v(v-l)\G xy \ 
© l G *l ' 

where x and y are two distinct points in X and B is a block in We will see that this arithmetical 
condition in combination with the combinatorial tools from Section || gives immediately strong results for 
some of the cases to be examined. 
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4.2 Groups of Automorphisms of Affine Type 

Using the notation as before, let us assume for the rest of the section that T> = (X, B, I) is a non-trivial 
Steiner 7-design with G < Aut(2?) acting block-transitively on T>. Clearly, we may assume that k > 7 as 
we do not consider trivial designs. We will examine in this subsection those cases where G is of affine 
type. 

Case (1): G AGL(1, 8), ATL(1, 8), or ATL(1, 32). 

As k > 7, the case v = 8 is not possible. For v = 32, we have \G\ = 5v(v — 1) and k < 11 by 
Corollary |J The few possibilities can easily be ruled out using Corollary ^ together with Remark p"5| . 

Case (2): G = SL(d, 2), d > 2. 

Let denote the i-th standard basis vector of the vector space V = V(d, 2), and (ej) the 1-dimensional 
vector subspace spanned by ej. We will prove by contradiction that G < Aut(X>) cannot act block- 
transitively on any non-trivial Steiner 7-design V. 

We may assume that v = 2 d > k > 7. We remark that clearly any seven distinct points are non- 
coplanar in AG(d, 2) and hence generate an affine subspace of dimension at least 3. Let £ = (e\,e2, e^) 
denote the 3-dimensional vector subspace spanned by ei,e2, e^. Then SL(d,2)g, and therefore also 
Go,£, acts point-transitively on V \ £. If the unique block B € B which is incident with the 7-subset 
{0, e\, e.2, e3, ex + e<i, e^ + e^, ex + 63} contains some point outside £, then it would already contain all 
points of V \ £ . But then k > 2 d — 8 + 7 = 2 d — 1, a contradiction to Corollary [|. Hence, B lies com- 
pletely in £. The block-transitivity of G now implies that each block must be contained in a 3-dimensional 
affine subspace. On the other hand, any seven distinct points that do not lie in a 3-dimensional affine sub- 
space must also be incident with a unique block by the definition of Steiner designs, a contradiction. 

Case (3): G = A 7 , v = 2 4 . 

As v = 2 4 , we have k < 9 by Corollary [|. But, Corollary || (c) obviously eliminates the cases when 
k = 8 or 9. 

4.3 Groups of Automorphisms of Almost Simple Type 

When G is of almost simple type, then the Cases (B) (1), (3) and (4) of Section \.l cannot occur as 
elementarily proved in [|7| Sect. 2, mainly Prop. 2.4]. Hence, we only have to consider 

Case (2): N = PSL(2, q), v = q + 1, q = p e > 3. 

Here Aut(AT) = PrL(2,q), and \G\ = (q + l)q^p-a with n = (2,q-l) and a | ne. We may 
assume that q > 8. We will show that G < Aut(2?) cannot act block-transitively on any non-trivial 
Steiner 7-design V. 

From Remark |l5[ we obtain 

(q - 2){q - 3)(g - 4)(g - 5) \G B \ ■ n = k(k - l)(fc - 2){k - 3)(fc - 4)(fc - 5)0 - 6) • a. (1) 
Due to Proposition [| (b), we have 

q-5 > (fc-5)(fc-6). (2) 

Hence, from Equation dlj) follows 



(q - 2)(q - 3)(g - 4) \G B \ ■ n < k(k - l)(fc - 2){k - 3)(k - 4) • a. (3) 
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If we assume that k > 27, then obviously 

k(k - l)(k - 2)0 - 3) < 2[(k - 5)(ft - 6)] 2 , 

and hence 

(q - 2)(q - 3)(g - 4) • n < 2(g - 5) 2 (fc - 4) ■ a < 2(q - 5) 2 Lv^TT+ ■ a 

in view of Inequality (^) and Corollary |5| Taking into account that always a < \0g2q, it follows immedi- 
ately that \Gb \ ■ n = 1 for each possible value of q ^ 32. Hence, in particular q must be even. But then 
the right hand side of Equation is always divisible by 16 but never the left hand side, a contradiction. 
The case q = 32 as well as the few remaining possibilities for k < 27 can easily be ruled out by hand 
using Equation (|TJ) and Inequality (||). 

This completes the proof of the Main Theorem. □ 
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